package main

import "sort"

func findContentChildren(g []int, s []int) int {

	//sort.Ints(g)
	//sort.Ints(s)
	//
	//// 从小到大
	//child := 0
	//for sIdx := 0; child < len(g) && sIdx < len(s); sIdx++ {
	//	if s[sIdx] >= g[child] { //如果饼干的大小 大于或等于孩子的为空则给与，否则不给予，继续寻找选一个饼干是否符合
	//		child++
	//	}
	//}
	//return child

	sort.Ints(g)
	sort.Ints(s)
	idx := 0
	for i := 0; idx < len(g) && i < len(s); i++ {
		if g[idx] > s[i] {
			idx++
		}
	}
	return idx
}

func main() {

}
